import java.util.Arrays;

public class JZ53 {
    /**
     * 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。
     * 示例 1:
     * 输入: [0,1,3]
     * 输出: 2
     */
    public int missingNumber(int[] nums) {
        int num=(0+nums.length)*(nums.length+1)/2;

        int num1=0;
        for (int i=0;i<nums.length;i++){
            num1+=nums[i];
        }
        if (num-num1==0&&nums[0]!=0){
            return 0;
        }else
        if (num-num1==0){
            return nums.length;
        }else {
            return num-num1;
        }
    }

}
